class Solution {
public:
    int waysToStep(int n) {
        long long a=1;
        long long b=2;
        long long c=4;
        if(n==1)
        {
            return 1;
        }
        if(n==2)
        {
            return 2;
        }
        if(n==3)
        {
            return 4;
        }
        long long i=4;
        long long d=0;
        while(i<=n)
        {
            d=((a+b)%1000000007+c)%1000000007;
            a=b;
            b=c;
            c=d;
            i++;
        }
        return d;
    }
};